| 用javascript绘制雪花（Koch曲线） | 您所在的位置：网站首页 › js 绘制曲线 › 用javascript绘制雪花（Koch曲线） |
用javascript绘制雪花（Koch曲线）
图1-1 雪花图形
前两天在一个网页上看到了雪花，感觉很漂亮，就搜索了下，发现了这个Koch曲线（大概很多人都早就知道(︸_︸)），看上去很漂亮，简单的分形，简洁的递归，就是美丽的图案。
图1-2 维基百科分形条目中的koch（科赫）曲线图例，非常明了。
HTML5中加入了canvas标签，可以方便的绘制简单或复杂的图形。canvas的使用比较简单，这次只用到它的画线功能。
简单介绍下canvas的使用：
[javascript]
var canvas = document.getElementById("cantest"); //获取canvas对象
if(canvas.getContext){ //可以通过这种方式检测浏览器是否支持canvas标签
canvas.height = canvas.height; //重设canvas的宽或高可以清空标签中的图案，相当于clear()
var ctx = canvas.getContext("2d"); //获取画布上的绘图环境
ctx.strokeStyle = "#fff"; //设置画笔的颜色，支持css样式的颜色表现方式，可以用rgb(r, g, b)和rgba(r, g, b, a)这样的方式
ctx.beginPath(); //丢弃任何当前定义的路径并且开始一条新的路径。它把当前的点设置为 (0,0)。
ctx.moveTo(5, 5); //移动“画笔”到点（5， 5），就像把笔拿起来，然后放到(5, 5)的位置上
ctx.lineTo(10, 10); //画线到点(10, 10)，从现在的画笔落点，画直线一直到点(10, 10)
ctx.stroke(); //开始绘制，把刚才所划定的区域“勾勒”轮廓。fill方法用来填充。
}else{
alert("不支持Canvas");
}
[/javascript]
绘制Koch曲线用到函数只有这么多，重点是数学公式。
图1-3 规定最简单的曲线中的一条的所用五个点的表示 再高维度的Koch曲线最终都可以分解为如图1-3所示的这样一条线，其中的4条线段都相当，中间的三角形为全等三角形。 在绘制时，我们只要知道x1和x2的值，就可以相应的计算出x3、x4和x5的值。 先计算水平位置的各个点的公式，然后再扩展到各个角度，得到统一的公式，过程就不写了，也参考了一些资料（Koch曲线的构造及性质）。最终的公式如下： [javascript] var x3 = (x2 - x1) / 3 + x1; var y3 = (y2 - y1) /3 + y1; var x4 = (x2 - x1) / 3 * 2 + x1; var y4 = (y2 - y1) / 3 * 2 + y1; var x5 = x3 + ((x2 - x1) - (y2 - y1) * Math.sqrt(3)) / 6; var y5 = y3 + ((x2 - x1) * Math.sqrt(3) + (y2 - y1)) / 6; [/javascript] 现在就可以整理代码了，实现的基本思路当然是递归。 首先在页面中加入canvas标签。
canvas可以通过css样式设置，这里只加上了边框和背景色。 主体方法就是递归函数： [javascript] function koch(ctx, x1, y1, x2, y2, n, m){ //ctx为绘图对象，x1，y1,x2,y2为两头的点，n为当前维度，m为维度 if(m == 0){ ctx.moveTo(x1, y1); ctx.lineTo(x2, y2); ctx.stroke(); return false; } var x3 = (x2 - x1) / 3 + x1; var y3 = (y2 - y1) /3 + y1; var x4 = (x2 - x1) / 3 * 2 + x1; var y4 = (y2 - y1) / 3 * 2 + y1; var x5 = x3 + ((x2 - x1) - (y2 - y1) * Math.sqrt(3)) / 6; var y5 = y3 + ((x2 - x1) * Math.sqrt(3) + (y2 - y1)) / 6; n = n + 1; if(n == m){ ctx.moveTo(x1, y1); ctx.lineTo(x3, y3); ctx.lineTo(x5, y5); ctx.lineTo(x4, y4); ctx.lineTo(x2, y2); ctx.stroke(); return false; } koch(ctx, x1, y1, x3, y3, n, m) koch(ctx, x3, y3, x5, y5, n, m) koch(ctx, x5, y5, x4, y4, n, m) koch(ctx, x4, y4, x2, y2, n, m) } [/javascript] 只要说明参数的意思，代码应该是不需要注释了，很简单。下面加入draw方法，用来执行绘制： [javascript] function draw(){ var canvas = document.getElementById("cantest"); if(canvas.getContext){ canvas.height = canvas.height; var ctx = canvas.getContext("2d"); ctx.strokeStyle = "#fff"; ctx.beginPath(); var x1 = 400.00; var y1 = 150.00; var x2 = 100.00; var y2 = 150.00; var x11 = x2 + (x1 - x2) / 2; var y11 = y1 + Math.sin(Math.PI / 3) * (x1 - x2); var depth = parseInt(document.getElementById("txtDepth").value); //取得一个文本框的值，可以调整维度，这里没有进行输入判断。 koch(ctx, x1, y1, x2, y2, 0, depth); koch(ctx, x11, y11, x1, y1, 0, depth); koch(ctx, x2, y2, x11, y11, 0, depth); }else{ alert("不支持Canvas"); } [/javascript] 运行效果如图1-4：
图1-4
PS：维度到6就相当吃内存，建议取不大于5的维度测试，不然浏览器容易卡死。有机会用桌面程序试验下更高维度的样子。
完整代码见：http://runjs.cn/code/34kp8ccz
效果演示见：http://runjs.cn/detail/34kp8ccz
|
【本文地址】
| 今日新闻 |
| 推荐新闻 |
| 专题文章 |